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OPERATOR-INTERACTIVE  SIGNATURE  FORMATION  FOR  ACOUSTIC 
UNDERSEA  SURVEILLANCE  SYSTEMS 
[Unclassified  Title] 


(C)  ABSTRACT 


* This  report  describes  an  exploratory  development  for  systematic 
organization  of  acoustic  signals  detected  by  multi-beam  Undersea 
Surveillance  Systems  into  the  acoustic  signature  of  ships. y The 
function  described  is  a subset  of  an  NRL  concept  for  an  integrated, 
multi-platform,  undersea  surveillance  system  known  as  ASP  - the 
Advanced  Surveillance  Processor.  ^The  concept,'**^  termed  •operator- 
interactive  signature  formation",  and4, combines  the  observational 
power  of  a human  operator  with  the  storage  and  computational  power 
of  the  computer.  The  interaction  consists  of  a human  operator 
proposing  candidate  harmonic  series  by  indicating  one  or  more 

harmonics  of  that  series|4y  tseena  -of  a cursor  or  hand-held  pointer  ^ 

on  an  acoustic  display  on^ the  face  of  a cathode  ray  tube."  ft<sTgn~aI  L _ 

detection  and  parameter  estimation  are  accomplished  by  existing 

algorithms  prior  to  display.)  Subjective  interpretations  by  the 

operator  are  not  permitted.  Ambiguities  in  the  signature  formation 

process  are  resolved  by  execution  appropriate  signal  processing 

algorithms.  Organization  of  the  detected  signals  is  a four-stage  > £><■..  <.  , vo > H 

process  beginning  with  identification  o£«inon-shlp  interfering 

signals,  proceed®^  through  harmonic  set  formation  to  combination 

of  harmonic  sets  into  signatures,  and  finally  to  highly  automated 

•steady  state*  maintenance. < The  project  is  currently  at  the  point 

where  signature  formation  logic  has  been  developed  to  the  third 

level  of  complexity,  approximately  70  application  programs  have 

been  identified  and  initially  specified,  and  display  programming 

for  a particular  (dark-trace,  storage)  display  has  been  completed. 


(C)  BACKGROUND 


This  development  emerged  from  a FY'  75  study  of  technology  gaps 
in  the  area  of  line  relate  and  clue  extraction  for  the  1980's 
Undersea  Surveillance  System,  and  was  sponsored  by  the  Naval 
Electronic  Systems  Command  (Code  320).  The  results  of  the  study 
indicated  that  major  deficiencies  exist  in  our  knowledge  of 
target  acoustic  characteristics,  in  the  methods  and  procedures  used 
in  organizing  and  interpreting  detected  signals,  in  the  applicability 
of  varl  ms  exploratory  developments  in  signal  processing,  and  in 
the  type  and  quantity  of  display  systems  required  for  effective 
ocean  surveillance.  The  conclusion  of  the  study,  the  details  of 

Note:  Manuscript  submitted  September  27,  1977. 
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which  are  contained  in  reference  (1),  was  that  the  principal 
obstacle  in  the  path  of  automating  undersea  surveillance  was  the 
problem  of  organizing  the  detected  signals  into  meaningful 
groupings  prior  to  classification.  A three  phase  development 
was  planned.  Phase  1,  Concept  Definition  and  Logic  Development, 
is  documented  by  this  report.  Phase  2,  implementation,  involves 
assembling  the  required  hardware /software  and  coding  the 
application  programs.  Phase  3,  Testing  and  Evaluation,  Involves 
exercising  the  system  with  non-inbred  acoustic  data. 


(C)  INTRODUCTION 

(C)  A study  of  the  state-of-the-art  of  acoustic  signature 
formation  In  multi-beam  undersea  surveillance  systems,  conducted 
in  FY'75,  revealed  several  serious  technology  gaps.l 

1.  As  a practical  matter,  it  is  seldom,  if  evr *,  possible 
to  distinguish,  on  the  basis  of  acoustics  alone, 
between  •'threat"  and  "threat  like"  detections  in 
general  surveillance. 

2.  Although  ambiguities  in  the  signature  formation 
process  were  known  to  occur  frequently,  the  acoustic 
information  necessary  to  resolve  these  ambiguities 
was  not  known. 

3.  The  sequence  of  procedures  in  signature  formation,  even 
for  manual  systems,  was  incomplete  and  inadequate. 

4.  Existing  man-display  interfaces  were  inadequate  and 
resulted  in  incomplete  and  erroneous  data  being 
extracted  from  the  display. 

5.  Measures  of  operator  performance  and  decision  criteria 
were  largely  undefined.  Critical  decisions  were 
frequently  made  on  the  basis  of  operator  "experience" 
or  "intuition". 

(C)  The  study  considered  in  detail  the  four  generic 
approaches  to  signature  formation,  namely:  manual, 

totally  automatic,  threat  filtering,  and  operator- 
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machine  in  combination.  The  manual,  totally  automatic, 
and  threat  filtering  approaches  were  rejected  for  the 
following  reasons: 

Manual  - the  complexity  of  the  problem  is  such  that  the 
human's  solution  is  necessarily  incomplete. 

Critical  decisions  are  made  on  the  basis  of  sub- 
jective or  intuitive  judgments. 

Totally  Automatic  - This  approach  has  consistently  resulted 
in  generation  of  fictitious  signatures  from 
fragments  of  real  signatures,  and  in  dismissal 
of  real  signatures  through  false  association 
with  other  signatures. 

Threat  Filtering  - This  approach  is  not  a signature  forma- 
tion technique  but  merely  a discrete  frequency 
detection  technique.  It  was  considered  as  an 
alternative  to  the  other  approaches.  In  practice, 
threat  filtering  results  in  high  false  alarm  and 
false  dismissal  rates,  since  the  acoustic 
characteristics  stated  for  the  threat  are  not 
unique  to  that  class,  and  measures  of  dispersi  n 
are  not  known. 

A more  complete  discussion  of  these  techniques  and  their  per- 
formance is  given  in  reference  (2). 

(C)  If  undersea  surveillance  systems  are  to  perform  in  the 
general  surveillance  mode,  it  is  necessary  to  reduce  the  false 
threat  declaration  rate  drastically,  while  retaining  a false 
dismissal  rate  near  zero.  The  study  concluded  this  could  be  done 
if  the  problem  is  addressed  systematically  and  objectively. 

(C)  The  approach  selected  as  having  the  best  chance  of  succecs 
was  a man-machine  combination  known  as  "Operator-Interactive 
Sector  Scan''.  In  this  approach,  the  observational  and  pattern 
recognition  powers  of  the  human  operator  are  utilized  early  in 
the  signature  formation  process,  not,  as  in  past  efforts,  where 
his  role  was  to  correct  the  many  errors  made  by  the  computer. 

The  man  suggests  a candidate  solution  by  interaction  with  the 
displayed  acoustic  spectrum.  The  computer  verifies  and  expands 
the  solution  where  appropriate,  rejects  it  as  incorrect,  or  in 
the  case  of  ambiguity,  executes  the  pertinent  ambiguity- 
resolving signal  processing  algorithm.  Subjective  interpreta- 
tions by  the  man,  such  as  source  evaluations,  are  not  permitted. 
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Ambiguities,  unresolvable  by  algorithm,  are  displayed  for  human 
interpretation  only  when  the  interaction  required  of  the 
operator  can  be,  predefined. 

(C)  The  signature  formation  process  (Fig.  1)  proceeds  through 
four  stages.  First,  non-ship  "clutter"  - station  artifacts, 
projectors,  "commas",  etc.  , are  identified.  Next,  candidate 
independent  harmonic  series  on  a particular  beam  are  indicated 
by  the  operator.  The  algorithm  makes  the  required  calculations 
and  verifies  and  expands  the  solution.  The  third  stage  attempts 
to  associate  independent  harmonic  sets  to  form  ships'  signatures. 
Finally,  when  "steady-state"  is  reached,  the  solution  is  main- 
tained with  a high  degree  of  automation,  operator  interaction 
being  required  only  when  a significant  change  occurs  which 
presents  an  ambiguity  unresolvable  by  the  steady  state 
algorithm. 

(C)  The  "Sector  Scan"  above  refers  to  the  concept  for  imple- 
mentation wherein  each  operator  at  an  upgraded  SOSUS  NAVFAC 
monitors  a particular  azimuthal  sector.  Sinco.  most  beams 
at  most  NAVFACS  seldom,  if  ever,  hold  contact  on  a genuine 
threat  target,  expanded  spatial  searchlighting  is  a legitimate 
technique  which  permits  the  number  of  displays  necessary  to 
be  monitored  simultaneously  to  be  minimized.  (Ref.  3). 

(C)  System  Overview 

(U)  The  equipment  configuration  for  the  experiment  shown  in 
Fig.  2 represents  a mix  of  individual  elements  adequate  for  the 
experiment,  but  chosen  mainly  because  of  no-cost  availability 
or  minimum  cost  to  acquire.  Particularly  in  the  display  area, 
a refresh  CRT  with  track  ball  controlled  cursors  would  have 
been  preferrable  to  the  DICOMED-SAC  (dark  trace  storage  CRT 
and  sonic  pen)  arrangement.  A detailed  discussion  of  DICOMED 
programming  is  given  in  Appendix  A.  A discussion  of  an 
optimum  display  is  given  in  Appendix  B. 

(U)  Top  level  signature  formation  logic  is  given  in  Fig.  3. 

The  following  illustrates  the  procedures  used. 

(C)  The  operator  is  required  to  monitor  continually  the  SOSUS 
baseband  (10-150  hz)  in  his  assigned  sector.  For  purposes  of 
the  experiment,  the  sector  is  defined  as  seven,  fixed,  contiguous 
becms.  The  real-world  test  data  consists  of  seven  magnetic  tape 
recorded  channels  of  4 to  6 hours  duration  spectrum  analyzed 
data  at  baseband  (0.1  hz),  vernier  (.03  hz),  and  supervernier 
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(.010  hz)  resolutions  with  accompanying  parameter  estimation. 

(C)  The  sequence  begins  with  a forty  minute  duration  broadband 
display  (150  hz)  of  the  left-most  beam,  i.e.,  channel  1 of  the 
magnetic  tape  recording.  The  operator  attempts  to  recognize 
rather  well  known  non-ship  interference  in  one  or  more  of  three 
general  classes  - station  equipment  artifacts,  man-made  ocean 
noise,  or  sea  noise.  The  suspected  presence  of  any  of  these  is 
indicated  by  pointing  to  one  or  more  components  with  the  inter- 
active device,  in  this  case  a sonic-pen.  A non-ship  clutter 
recognition  algorithm,  if  it  confirms  the  operator's  judgment, 
seeks  to  identify  the  interfering  signals  on  the  other  seven 
beams  as  well.  (Non-ship  clutter  is  frequently  visible  on  many 
beams  simultaneously).  A feature  of  this  stage  is  that  the 
operator,  disagreeing  with  the  algorithm  can  call  for  higher 
resolution  displays,  and  as  a result,  present  additional  informa- 
tion to  the  algorithm.  He  cannot,  however,  override  the 
algorithm's  classification  and  force  a classification  of  "clutter". 
If  the  algorithm  does  not  call  a signal  "clutter",  it  is  carried 
as  a ship's  signature.  The  concept  here  is  that  this  type  of 
interference  is  so  well  defined  that  algorithm  performance  is 
expected  to  be  at  least  as  good  as  the  best  human.  Since  it  is 
possible  that  more  than  one  type  of  clutter  exists  on  this  beam, 
the  operator  remains  in  stage  one  until  he  indicates  interactively 
he  is  ready  to  proceed  to  beam  two  and  ultimately,  to  stage  two. 

All  signals  identified  as  non-ship  clutter  are  tagged  in  the 
parameter  estimation  tables  for  each  resolution. 

(C)  Stage  two,  harmonic  set  formation,  is  the  most  difficult  to 
accomplish.  The  operator  selects  the  most  visually  striking 
signature  on  the  display,  usually  one  rich  in  harmonics  and 
signal-to-noise  ratio.  He  indicates  interactively  some  number 
of  harmonics  of  the  series.  For  multiple  line  signatures,  this 
means  a minimum  of  two  adjacent  harmonics.  The  algorithm 
calculates  a trial  fundamental,  finds  other  harmonics  of  the  set 
in  the  parameter  estimation  tables,  and  determines,  on  the  basis 
of  harmonics  present  and  strength  of  harmonics,  if  this  or 
another  beam  is  the  main  lobe  detection.  The  results  are 
presented  to  the  operator  for  verification.  He  is  permitted  to 
disagree  on  the  basis  of  an  observation  of  inconsistency  in  the 
solution.  For  example,  a minor  dynamic,  not  resolved  by  'he 
parameter  estimation  algorithm,  may  be  clearly  visible  in  some, 
but  not  other,  candidate  harmonics.  If  the  operator  concurs, 
the  parameter  estimation  table  is  tagged  appropriately.  Next, 
a threat  potential  algorithm  is  executed.  This  is  merely  a 
conservative  "clearly  non-threat"  vs  "possible  threat" 
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distinguishing  algorithm.  An  attempt  is  made  to  localize 
"Possible  threats"  by  both  data  processing  (maneuvering  board 
solutions)  and  signal  processing,  principally  inter-arrav 
correlation,  while  "clearly  non-threat"  are  data-processed 
only  from  then  on.  (Note  that  in  this  experiment,  since  the 
acoustic  data  base  is  analyzed  data,  any  large  signal  processing 
required  is  done  remotely,  at  contractor's  facilities  or  the 
ARC,  and  not  necessarily  in  real-time.) 

(C)  The  operator  then  proceeds  to  the  next  most  visually  striking 
signature  and  repeats  the  sequence  exactly  until  every  discrete 
frequency  in  the  parameter  estimation  table  for  this  beam  has  been 
accounted  for  as  either  a main-lobe  or  side-lobe  detection.  The 
control  algorithm  will  not  permit  him  to  advance  to  the  next  beam 
until  he  has  accounted  for  every  discrete  frequency  in  the  beam 
being  analyzed.  He  continues  from  left  to  right  until  all 
discrete  frequencies  on  the  seven  beams  for  the  forty  minute 
period  are  associated  with  one  or  another  harmonic  series. 

(C)  In  the  third  stage,  he  attempts  to  group  individual  harmonic 
sets  into  ships'  signatures.  Often  this  will  be  done  on  the  basis 
of  observations  of  similarity  of  estimated  position,  direction  of 
movement,  or  rough  bearing  rate  of  change.  This  kind  of  informa- 
tion is  displayed  to  the  operator  for  interpretation  and  trial 
solution. 

(C)  Upon  completion  of  the  third  stage,  all  signals  present  have, 
theoretically,  been  associated  correctly  with  individual  ships 
detected.  A steady  state  algorithm  monitors  the  static  solution 
for  changes,  particularly  changes  which  affect  the  credibility 
of  the  current  solution.  Changes  are  reported  to  the  operator 
for  confirmation  or  appropriate  action. 

(G)  Having  reached  steady  state,  the  operator  returns  to 
channel  1 to  begin  the  sequence  anew  with  display  of  the  next 
time  increment.  However,  his  interaction  is  expected  to  be 
minimal  since  he  is  required  to  interact  only  to  the  extent  that 
signals  detected  are  not  accounted  for  by  the  steady  state 
algorithm. 

(C)  Signature  Formation  Logic 

The  paragraph  numbers  referenced  below  correspond  to  the 
entries  in  the  third  level  functional  logic  diagrams,  Figs.  4 
through  7. 
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Non -Ship  Clutter  (NSC)  Removal  (Fig.  4) 

1.0  (C)  The  operator  displays  the  broadband  (10-150  Hz)  lofargram 
on  the  first  beam.  At  this  point  he  is  attempting  to  recog- 
nize interfering  signals  not  generated  by  ships.  The  system 
design  philosophy  is  that  these  kinds  of  interfering  signals, 
station  artifacts,  man-made  ocean  noise  and  sea  noise  are 
visually  recognizable  to  an  operator,  usually  without  even 
the  necessity  of  making  a frequency  measurement. 

1.1  (C)  Since  many  of  these  kinds  of  interfering  signals  appear 
simultaneously  on  many  or  even  all  beams  of  an  array,  the 
operator  reinforces  his  classification  by  displaying  all 
seven  beams  simultaneously  on  the  face  of  the  CRT.  The 
display  consists  of  5 minute  segments  of  each  of  the  seven 
beams  in  beam  number  order  from  top  to  bottom  of  the  screen. 
Start  time  for  each  segment  is  the  time  indicated  inter- 
actively by  the  operator. 

2.0  (C)  Since  it  may  be  desirable  to  display  examples  of  a 
particular  type  of  non-ship  clutter  to  allow  the  operator 
to  make  a direct  visual  comparison  between  the  present 
interfering  signature  and  a library  of  similar  interfering 
signals,  a photographic  information  retrieval  system  was 
incorporated  as  an  option.  In  this  system,  the  algorithm 
not  only  identifies  the  type  of  non-ship  clutter,  but 
also  displays  the  address  or  storage  location  of  examples 
of  that  type.  The  actual  display  was  intended  as  an  "off- 
line" function.  Examples  to  be  displayed  were  controlled 
by  the  operator  who  decides  whether  or  not  to  display  a 
particular  image.  The  implementation  contemplated  was  a 
photographic  information  retrieval  system,  perhaps  one 
using  microfiche  image  storage.  It  is  essentially  a memory 
jogger  which  prompts  the  operator  to  the  most  likely  source 
of  non-ship  clutter. 

3.0  (C)  The  operator  indicates  on  the  face  of  the  broadband 
CRT  display,  enough  components  of  the  candidate  NSC  so  that 
the  algorithm  can  identify  any  others  and  confirm  as  non- 
ship clutter.  It  was  anticipated  that  some  non-ship  clutter, 
particularly  sea-noise,  would  require  special  interactive 
techniques,  for  example,  multiple  Indications  in  the  time 
domain  in  the  case  of  the  sea-noise  phenomenon  known  as 
"commas",  to  establish  the  periodicity  of  these  signals  for 
consideration  by  the  algorithm. 
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(C)  The  fora  of  the  interaction  is  that  the  operator 
"points"  at  the  signal  or  signals  on  the  face  of  the  CRT 
by  touching  them  with  a "sonic  pen",  a device  resembling  a 
ball-point  pen  which  contains  a spark  gap  in  the  tip  across 
which  a hypersonic  signal  with  an  expremely  short  rise  time 
jumps  when  the  tip  is  depressed  on  a surface.  Two  ortho- 
gonally mounted  pairs  of  linear  microphones,  each  14  inches 
in  length,  receive  the  resultant  spark.  Internal  circuitry 
converts  arrival  time  into  X and  Y coordinates  in  the 
14"  X 14"  area  to  a resolution  of  as  much  as  4000  X 4000 
points.  Sonic  pen  interaction,  thought  of  as  simply  an 
extension  of  a man's  pointing  finger  is  expected  to  be  a 
natural  and  convenient  method.  Parallax  problems  resulting 
from  curved  tube  faces,  or  simply  operator  inaccuracy  were 
to  be  handled  by  the  interactive  control  algorithm. 
Technical  details  of  the  sonic  pen  are  discussed  in 
Appendix  A. 


3.1/3.2/3.3/3.4(C)System  design  anticipates  that  the  operator, 
recognizing  non-ship  clutter  is  able  to  go  one  step 
farther  to  the  point  that  he  is  able  to  categorize  it 
tentatively  as  one  of  the  three  generic  classes  of  non- 
ship clutter.  At  this  point,  the  operator  is  heavily 
interactive  with  the  system.  He  makes  the  selection  of 
most  likely  type  of  non-ship  clutter,  and  on  completion 
of  the  algorithm' 8 evaluation,  gets  the  opportunity  to 
concur  or  not  concur.  Note  that  the  operator's  options 
at  this  point  are: 

1.  to  accept  the  algorithm's  judgment  that  the  signal 
is  non-ship  clutter  and  continue  to  the  next  non- 
ship clutter  signature,  (which  may  be  on  another 
beam),  or,  if  there  are  no  others,  continue  on 

to  harmonic  set  formation,  or, 

2.  disagreeing  with,  or  being  unconvinced  by,  the 
algorithm's  decision  that  the  signal  is  not  a 
recognized  type  of  non-ship  clutter,  he  can  provide 
additional  signature  clues,  perhaps  from  higher 
resolution  displays,  or,  he  can  select  a search 
through  one  or  both  of  the  other  generic  non-ship 
clutter  paths. 

The  one  thing  he  cannot  do,  however,  is  override  the 
algorithm  and  declare  a signal  to  be  non-ship  clutter  if 


CONFIDENTIAL 


. ....... 


CONFIDENTIAL 


the  algorithm  decides  otherwise.  Such  signals  are  carried 
as  if  they  are  ship  detections.  The  reasoning  that  went 
into  this  design  feature  is  that  it  is  more  desirable  to 
suffer  a temporary  (until  the  algorithm  can  be  updated) 
increase  in  false  target  loading  than  to  permit  subjective 
interpretations  (i.e.,  classifications)  at  this  point  to 
cause  false  dismissal  of  a real  target  signature. 

The  principal  types  of  non-ship  clutter  considered  in 
the  initial  design  were  those  given  in  Chapter  3 of 
reference  4. 

4.0  (C)  All  identified  non-ship  clutter  is  tagged  as  accounted 
for  in  the  parameter  estimation  table  for  each  resolution, 
and  displayed  multi-beam  in  the  format  of  Section  1.1,  above, 
with  the  exception  that  non-ship  clutter  signals  are  labeled 
with  a cross  stroke  on  the  display.  This  sequence  continues 
if  the  operator  wishes  to  test  for  the  presence  of  other 
non-ship  clutter. 

5.0  (C)  A high-risk  effort  designed  to  eliminate  identified  non- 
ship clutter  from  the  display  was  to  be  undertaken  on  a 
not-to-interfere  basis.  The  intent  was  to  change  all 
intensity  words  in  the  time -frequency  rectangle  enclosing 
the  non-ship  clutter  to  zero  intensity,  and  then  substitute 
pseudo-random  noise  in  that  interval.  Some  of  our  prior 
experience  in  this  area  indicates  that  this  technique 
sometimes  leads  to  a more  confusing  display. 

(C)  Harmonic  Set  Formation  (Fig.  5) 

1.0  (C)  Having  identified  all  known  non-ship  clutter  on  all 
beams,  the  operator  next  tries  to  form  independent  harmonic 
sets  from  the  remaining  discrete  frequencies.  The  approach 
is  to  use  the  pattern  recognition  powers  of  the  human  to 
reduce  the  complexity  of  the  organizational  problem  by 
attempting  to  organize  the  most  visually  evident  harmonic 
set  first,  then  continue  to  the  next  most  visually  evident, 
and  so  forth,  until  all  discrete  frequencies  are  accounted 
for. 

(C)  The  technique  employed  is  to  have  the  operator  point  at 
the  minimum  number  of  components  necessary  to  determine 
the  fundamental,  normally  two  adjacent  harmonics,  although 
he  can  indicate  more,  or  less,  in  the  case  of  a single-line 
signature.  The  algorithm  makes  a frequency  determination 
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for  each  operator  indication. 

2.0  (C)  The  frequency  obtained  is  the  value  in  the  parameter 

estimation  table,  not  the  exact  value  that  would  be  calcu- 
lated from  the  position  of  the  interactive  device.  In 
cases  where  the  operator  indication  is  not  on  a displayed 
frequency,  whether  through  parallax  or  hasty  or  inattentive 
action,  the  algorithm  selects  the  nearest  frequency  in  the 
table.  In  this  case,  as  in  the  case  of  an  indication  which 
might  refer  equally  well  to  two  frequencies,  e.g.,  one 
equidistant  between  two  signals,  the  algorithm's  results 
are  displayed  to  the  operator  for  concurrence.  Whenever  an 
uncertainty  arises  at  this  stage,  the  operator  can  cause 
displays  at  vernier  and  super-vernier  resolution  to  permit 
observation  jf  minor  dynamics  or  closely  spaced  signals. 

A multiple  band  display  permits  side  by  side  (time- 
synchronized)  high  resolution  display  of  several  narrow 
bands  simultaneously.  Since  the  accuracy  of  the  frequency 
indication  is  that  of  the  front  end  signal  processor 
the  mean  square  error  characteristic  of  that  particular 
system  will  be  used  initially  in  testing  validity  of 
harmonic  set  formation. 

2 . 1/2 . 2(l)Calculation  of  the  fundamental  frequency  is  accomplished 
by  subtracting  the  lower  of  two  frequency  entries  from  the 
higher,  or,  if  more  than  two  are  entered,  the  minimum 
difference  is  calculated.  We  had  given  some  thought  to  a 
procedural  requirement  that  the  first  two  interactive 
entries  must  represent  the  harmonic  spacing,  but  concluded 
that  this  was  both  undesirable  and  unnecessary.  The 
fewer  constraints  on  ther  operator's  actions,  the  better. 

2.2  (C)  The  algorithm  tests  that  all  signals  indicated  are  inte- 

gral harmonics  of  the  fundamental  frequency.  If  any  are  not, 
this  information  is  displayed  to  the  operator,  and  he  is 
permitted  to  delete  those  in  error  for  this  particular 
harmonic  set,  or  return  to  step  1.0  if  the  solution  is 
grossly  in  error.  The  algorithm  attempts  to  expand  the 
solution  by  accessing  the  parameter  estimation  table  for 
that  beam  and  time  interval  in  search  of  discrete  frequencies 
which,  arithmetically  at  least,  are  part  of  the  indicated 
harmonic  series.  Candidate  harmonics  are  indicated  on  the 
acoustic  display  by  means  of  a slash  (\).  Acceptance  by  the 
operator  results  in  tagging  in  the  parameter  estimation 
table  and  completion  of  the  indiation  on  the  acoustic  display 
by  a superimposed  reverse  slash  (/)  - i.e.,  combination 
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/ +\  * X.  The  operator  is  permitted  to  reject  candidate 
harmonics,  in  which  event  the  parameter  estimation  table 
entry  is  available  for  consideration  as  part  of  another 
harmonic  set. 

2.3  (C)  Candidate  harmonic  sets  detected  on  one  beam  will 

frequently  be  detected  on  other  beams  as  well.  The 
algorithm,  making  use  of  the  harmonics  identified  thus  far, 
attempts  to  find  other  beams  with  more  harmonics  or  the 
same  harmonics  with  greater  relative  signal-to-noise  values. 
Algorithm  identification  of  a different  beam  as  best  beam 
satisfies  the  requirement  for  accounting  for  each  discrete 
frequency  on  one  beam  before  moving  on  to  the  next  beam. 

An  algorithm  decision  that  this  harmonic  set  is  actually  on 
another  beam  results  in  a multi-beam  lofar  display  permitting 
the  operator  to  concur  or  not  concur  and  to  accomodate 
situations  where  the  pattern  recognition  capability  of 
the  operator  can  be  employed  to  resolve  ambiguities  not 
clearly  resolved  by  the  algorithm  - e.g. , the  case  where 
interfering  signals  temporarily  mask  the  signature  on  the 
beam  being  examined. 

3.0  (C)  When  it  has  been  determined  that  this  is  the  best  beam 
for  this  harmonic  set,  the  baseband  lofargram  is  displayed 
with  all  harmonics  identified  by  the  man-machine  combination 
labeled. 

3.1  (U)  The  operator  has  the  opportunity  to  correct  or  expand  the 
solution,  i.e.,  on  the  basis  of  observation  of  the  display 
either  to  delete  additional  harmonics  supplied  by  the 
algorithm  or  to  add  additional  harmonics  not  supplied  by  the 
algorithm.  (An  example  of  the  latter  might  be  discontinuous 
signals . ) 

3.2  (U)  The  operator  is  required  to  concur  in  the  solution 

at  this  point.  If  he  made  a correction  or  expansion,  the 
change  must  be  verified  correct  by  the  algorithm. 

3.3  (C)  The  pivotal  decision  point  in  the  signature  formation 
process  is  the  point  at  which  the  operator  decides  that  he 
is,  or  is  not,  satisfied  with  the  solution  thus  far  - a 
solution  based  largely  on  measured  frequency,  observed 
dynamics,  and  rough  bearing  compatibility.  In  the  event 
an  ambiguity  or  uncertainty  arises,  he  goes  to  that  part 
of  the  harmonic  series  formation  sequence  that  involves 

the  greatest  amount  of  operator  interaction  and  the  execution 
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of  special  purpose  signal  processing  algorithms.  The  percen- 
tage of  time  that  the  use  of  signal  processing  algorithms  for 
ambiguity  resolution  will  be  required  is  not  known.  However, 
it  seems  likely  that  most  harmonic  set  formation  can  be  done 
by  frequency-based  operator  interactive  techniques  alone, 
particularly  in  the  case  of  harmonic-rich  signatures  which 
comprise  the  largest  part  of  the  interfering  clutter. 

3.3.1  (C) (Figure  5B)  The  operator  selects  that  ambiguity  resolution 
path  which  addresses  the  specific  uncertainty  encountered. 

We  anticipate  that  the  most  important  of  these  will  be  in  the 
areas  of  bearing  and  minor  dynamics,  although  five  other 
characteristics  (amplitude,  phase,  harmonic  emphasis, 
bandwidth,  and  stability  consistency)  will  be  considered. 

No  signal  processing  development  is  being  done  as  part  of  this 
experiment.  The  signal  processing  algorithms  shown  in  Fig.  5C 
have  been  developed  by  Navy  Laboratories  or  contractors,  and  are 
to  be  available  for  execution  either  at  the  ARPA  Research  Center 
or  other  remote  facilities.  It  is  not  necessary  that  they  be 
executed  on  demand  by  computer  to  computer  link.  Ambiguity 
resolution  by  signal  processing  involves  a two-step  decision 
process.  The  operator  first  selects  one  of  seven  character- 
istics he  wishes  to  consider.  Next,  he  chooses,  consecutively,  J 

those  signal  processing  algorithms  capable  of  resolving  that  1 

particular  ambiguity.  (In  this  experimental  approach,  the  | 

intent  is  to  exercise  all  available  algorithms  capable  of  j 

resolving  each  ambiguity  and  so  evaluate  the  potential  of  each.)  j 

The  objective  is  to  identify  the  minimum  signal  processing  1 

package  required  to  provide  an  acceptable  confidence  level  for 

association  of  detected  signals.  In  the  current  experiment,  j 

since  the  signal  processing  algorithms  are,  in  fact,  explore-  J 

tory  developments,  whose  operational  deployment  potential  is  ] 

unknown,  operator  concurrence  with  the  result  of  a particular 

algorithm  is  required.  ] 

3. 3. 1.1 (Clearing  sorting  is  highly  significant  in  harmonic  set 

formation  - if  the  candidate  components  have  different  bearings 
they  are  clearly  not  from  the  same  noise  source.  The  results 
of  execution  of  the  bearing  determination  algorithms  are 
displayed  for  operator  concurrence.  The  exact  value  of  the 
confidence  factor  assigned  is  determined  by  the  design  of  the 
particular  algorithm,  within  its  range  of  effective  operation, 
until  and  unless  empirical  evidence  indicates  otherwise.  In 
the  case  where  bearings  are  clearly  not  compatible,  those 
components  cannot  be  formed  into  either  the  sa'^e  harmonic  set 
or  the  same  ship's  signature. 
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3. 3.1. 2|)  Resolution  of  time-dynamic  ambiguity  is  the  next  most 
important  consideration.  A clear  mismatch  on  dynamics 
prevents  inclusion  of  the  candidate  components  in  the  same 
harmonic  set,  but  does  not  necessarily  preclude  their 
being  linked  in  the  same  ship's  signature. 

3.3. 1.3C) Although  the  characteristics  tested  (amplitude,  phase, 

3. 3. 1.4  harmonic  emphasis,  stability  and  bandwidth)  are  thought 

3.3. 1.5  to  have  less  relative  significance  than  the  bearing  and 

3.3. 1.6  dynamics  tests,  each  will  be  tested  to  try  to  establish 

3.3. 1.7  a maximum  confidence  score.  The  technique  is,  in  general, 
the  same  as  in  3. 3. 1.1  and  3. 3. 1.2  except  that,  since  the 
significance  of  these  measurements  is  frequently  uncertain,  a 
candidate  component  will  not  be  rejected  for  either  harmonic 
set  or  ship  signature  compatibility  on  the  basis  of  a "no 
consistency"  result.  That  is,  the  significance,  if  any,  will 
be  determined  experimentally. 

Summarizing  the  effect  of  the  seven  tests: 

a.  bearing  inconsistency  prohibits  both  harmonic  set  and 
signature  formation, 

b.  dynamic  inconsistency  prohibits  harmonic  set  but  not 
signature  formation,  and 

c.  all  other  inconsistencies  merely  lower  confidence  in 
harmonic  set  or  signature  formation  but  prohibit 
neither. 

When  the  operator  has  completed  a test  of  all  ambiguities, 
or  if  no  useful  purpose  would  be  served  by  addressing  the 
remaining  characteristics,  he  gets  a display  with  a statement 
of  the  degree  of  confidence  with  which  the  candidates  have 
been  associated. 

3.5  (C)  Bandwidth,  stability,  and  harmonic  emphasis  are  determined 
by  accessing  the  parameter  estimation  table  of  the  front-end 
signal  processor  (spectrum  analyzer)  utilized.  The  precise 
analysis  system  used  is  of  no  particular  consequence  - 
several  are  suitable  - provided  only  that  analysis  bandwidths 
approximating  SOSUS  broadband,  vernier,  and  super  vernier  are 
available,  and  that  signal  characteristics  are  estimated  and 
available  in  tabular  format. 

3.6  (C)  This  section  represents  the  simplest  kind  of  classification 
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algorithm  - i.e.,  "twenty-questions"  or  serial  logic. 

In  fact  it  serves,  not  as  a classification  algorithm,  but 
as  a "negative  classifier",  or  filter  for  non-interest 
signatures.  Each  decision  diamond  in  the  diagram 
represents  a comparison  of  the  harmonic  set  present  to 
known  limits  in  the  operating  characteristics  of  targets 
of  Interest.  The  comparisons  are  objective,  based  only  on 
the  frequency  and  harmonic  emphasis  characteristics  of  the 
particular  harmonic  set.  Subjective  interpretations,  for 
example,  estimates  of  the  source,  i.e.,  the  rotating 
machinery  producing  the  signal,  are  not  permitted. 

(C)  The  significance  of  this  test  for  threat  potential 
is  that  signals  having  any  threat  potential  whatsoever 
are  localized,  if  possible,  using  both  data  and  signal 
processing  algorithms,  while  those  having  no  threat 
potential  are  not  localized,  but  merely  have  their  best 
beam  identified. 

3.7  (C)  Harmonic  sets  meeting  the  minimum  threat  potential 
requirements  are  to  be  localized.  As  a practical  matter, 
the  initial  localization  effort  with  no  bearing  history 
available,  and  simultaneous  multi-station  contact  unlikely, 
will  almost  always  result  in  storing  the  best  beam  or 
bearing  only.  If  there  is  a bearing  history,  algorithms 
utilizing  bearings,  times,  and  estimated  speeds  of  advance 
will  be  executed.  If  there  is  multi-station  contact, 
coherent  signal  processing  algorithms  will  be  executed  for 
simultaneous  detections  meeting  the  signal  input  requirements 
for  these  algorithms.  In  all  other  cases,  multi- station 
localization  data  processing  techniques  will  be  used. 

Depending  on  the  success  of  the  localization  algorithms, 

the  formed  sets  have  either  an  estimated  position  or 
best  beam/bearing  stored  in  the  threat  accounting  table. 

3.8  (C)  Upon  completion  of  the  localization  attempts,  the 
system  requires  that  all  discrete  frequencies  in  the  parameter 
estimation  table  of  the  beam  being  processed  be  accounted  for 
either  on  that  beam  or  as  side  lobe  detections  from  another 
beam.  Advancing  to  the  next  beam  while  one  or  more  frequencies 
are  unaccounted  for  is  not  permitted.  When  all  frequencies  on 
that  beam  are  accounted  for,  the  operator  advances  to  the 

next  beam  and  continues  to  form  harmonic  sets,  unless  he 
has  processed  the  final  beam  in  which  event,  he  goes  to  the 
next  major  phase  - combining  independent  harmonic  sets 
into  the  signatures  of  individual  ships.  Note  that 
the  organizational  concept  employed  is  that  all  harmonic 
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sets  are  formed  before  the  first  ship's  signature  is  formed. 

(C)  Ship  Signature  Formation  (Fig.  6) 

4.0  (C)  The  objective  of  this  function  is  to  combine  separate 

harmonic  series  into  the  signature  of  a ship,  wher'  those 
series  may  be  dependent,  i.e.,  related  by  some  fixed  ratio, 
or  independent.  In  most  cases,  we  anticipate  that  combina- 
tion will  be  done  on  the  basis  of  similarity  of  position 
or  tracking  characteristics.  In  some  number  of  cases,  it 
may  be  possible  to  combine  harmonic  sets  on  the  basis  of 
measurable  or  observable  acoustic  similarities. 

4.1  Three  displays  are  used  by  the  operator  in  varying  combina- 

4.2  tions  and  sequences  to  discover  characteristics  common  to 

4.3  two  or  more  harmonic  series.  These  displays  are: 

4.4 

a.  Geographic  - A plot  of  bearing  vs  range  for 
harmonic  series  successfully  or  tentatively 
localized.  This  display  also  plots  harmonic 
set  number  vs  range. 

b.  Azimuth  - a plot  of  bearings  vs  series  held  on 
that  bearing.  A more  detailed  alpha-numeric 
display  accompanies  this  plot. 

c.  In/Out  - a plot  of  detection  intervals  for  the 
strongest  component  for  each  series  on  a 
particular  beam  or  bearing. 

An  example  serves  to  illustrate  a likely  sequence.  (Fig.  6B) 

The  operator  calls  for  the  azimuth  display  and  notes 
that  harmonic  series  labeled  A,  D,  and  F are  on  the  same 
bearing.  A and  D,  clearly  non-threat  signatures,  have  not 
been  localized,  but  F,  with  some  threat  potential,  has 
been  localized  for  5,  10,  and  15  knot  speed  estimates. 

A display  of  detection  intervals  for  A,  D,  and  F reveals 
that  A and  F have  simila  time  histories.  The  operator 
attempts  to  localize  the  non-threats  A and  D,  using  the 
previously  assumed  speeds,  - vs  other  appropriate  speeds 
if  the  situation  warrants.  A is  determined  to  have  a 
position  and  general  directior  of  movement  similar  to  F, 
while  D has  little  track  correlation.  The  logical 
inference  is  that  A and  F combined  are  candidates  for  the 
ship's  signature.  The  more  consistencies,  of  course,  the 
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greater  the  probability  that  the  inference  is  the  correct 
one. 

4.5  (C)  An  attempt  is  made  to  confirm  relationships  suggested 

4.6  by  tracking  and  localization  similarities  uncovered  in  4.1 
through  4.4  through  the  use  of  signal  processing  resources. 
Specifically,  frequency  trackers  are  assigned  to  the 
strongest  harmonic  in  each  of  the  two  series  to  try  to 
establish  frequency  excursion  consistency,  in  terms  of 
direction  of  excursion,  or,  better,  the  existence  of  a 
fixed  frequency  ratio  between  series.  A second  signal 
processing  approach  seeks  to  establish  constant  phase 
relationships  between  the  two  series. 

4.7  Si.ice  the  reliability  of  conclusions  based  on  minor 
dynamics  and  phase  signal  processing  is  questionable, 
the  operator  is  given  a multi-beam  display  of  the  candi- 
date solution  and  is  required  to  concur  or  not  concur. 

Until  such  time  as  the  reliability  of  these  signal 
processing  algorithms  is  certified,  the  operator's 
concurrence  is  required  before  candidates  for  combina- 
tion are  accepted  by  the  system  as  harmonic  series  from 
the  same  ship. 

4.8  (C)  When  two  or  more  harmonic  series  are  combined  in  a 
ship's  signature,  the  position  assigned  to  that  signature 
is  that  which  corresponds  to  the  highest  confidence 
localization  of  . ny  of  the  series. 

4.9  (C)  The  negative  classification  algorithm  applied  in 
the  harmonic  set  formation  phase  is  reapplied.  Series 
which  alone  have  threat  potential,  when  associated  with 
one  or  more  clearly  non-threat  series,  become  clerrly 
non-threat  3hip  signatures.  Depending  on  the  threat 
potential  of  the  newly  combined  series,  the  signature 
is  stored  in  either  the  threat  or  non-threat  file. 

The  significance  of  this  is  that  when  contact  is  lost 
on  signature  components  in  the  non-threat  file,  no 
sig.ial  processing  action  is  taken,  while  the  same 
condition  vi.e. , lost  contact,  not  just  loss  of  a 
component)  in  the  threat  file  resullu  in  automatic 
high  resolution  signal  processing  in  an  attempt  to  regein 
contact. 

5.0  (C)  An  alpha-numeric  display  of  all  current  potential 

threats  is  presented  to  the  operator.  Beiore  entering 
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the  Steady  State  phase,  frequency  and  geographic  trackers, 
as  available,  are  assigned  by  the  operator  to  retain 
contact  and  refine  position  and  track  estimates. 

5.0  (C)  The  Steady  State  Solution 

(0)  Th  is  phase  is  characterized  by  a high  degree  of  auto- 
mation whose  purpose  is  to  maintain  and  refine  the  solution 
developed  during  the  ope rat or- interactive  phase  with  a 
minimum  amount  of  recourse  to  the  operator  interactive 
mode. 

5.1  (C)  The  Steady  State  algorithm  continually  monitors  for 
changes  in  the  Steady  State  Solution  by  comparing  the  most 
recent  formed  signatures  in  the  threat  and  non-threat 
descriptor  tables  to  the  latest  output  of  the  front  end 
signal  processor  in  the  parameter  estimation  table.  The 
changes  fall  into  one  of  four  general  categories: 

a.  loss  in  harmonic  set  member(s) 

b.  gain  in  harmonic  set  member(s) 

c.  change  in  signature  characteristics 

d.  change  in  target  position,  tracking,  or  maneuvers 

5.1.1  Loss  in  Harmonic  Set  Member(s) 

(C)  Loss  of  one  or  more  components  of  a non-threat 
signature  is  a desirable  event  in  that  it  reduces  non- 
threat interference.  Loss  of  such  components  causes 
the  non-threat  descriptor  table  to  be  updated.  Where 
the  loss  reflects  target  movement,  i.e.,  components  lost 
on  one  beam  are  now  detected  on  another,  a new  "best-beam" 
determination  is  made  and  the  table  so  modified.  Since 
the  ratio  of  well-defined,  harmonic-rich  "clearly  non- 
threat" signatures  to  "potential  threats"  is, 
conservatively  about  10  to  1 in  the  SOSUS  and  the  ratio 
to  actual  or  "probable"  threats  is  much  higher  still, 
it  should  be  possible  to  account  for  losses  in  harmonic 
sets  almost  totally  automatically  without  recourse 
to  operator  interaction  except  in  rare  cases. 

Potential  threat  signatures  are  handled  differently. 

A loss  of  one  or  more  harmonics  of  a potential  threat 
causes  an  immediate  alpha-numeric  display  advisory  to 
the  operator,  stating  not  only  the  specifics  of  the 
loss,  but  also  the  processing  resources  available  to 
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attempt  regaining  contact.  The  operator's  action  is 
not  determined  by  algorithm.  Loss  of  a single 
component  may  have  no  special  significance  except  in 
the  unusual  case  where  that  component  is  the  only  one 
held  simultaneously  by  another  array.  An  acoustic 
display  allows  the  operator  to  note  visually  the 
difference  in  signature  appearance  before  and  after 
the  component  loss. 

(C)  Where  it  is  desirable  to  apply  signal  processing 
resources  for  reacquisition,  the  operator  specifies 
the  type  and  number  of  channels  to  be  used  and  the 
reacquisition  search  plan. 

(C)  A successful  reacquisition,  e.g.,  by  a frequency 
tracker  or  high  resolution  analyser,  requires  operator 
concurrence  and  results  in  either  an  update  of  the 
threat  descriptor  file  for  concurrence  or  return  to 
harmonic  set  formation  for  non-concurrence. 

(c)  The  operator,  as  a result  of  an  unsuccessful  re- 
acquisition attempt,  can  direct  the  application  of 
other  signal  processing  resources,  or  the  continued 
application  of  the  previous  ones  for  a fixed  period 
of  time. 

(C)  Loss  of  components  in  a high  potential  signature 
causes  the  operator  to  return  to  harmonic  set 
formation  to  maximize  the  probability  of  reacquisition. 

It  is  likely,  however,  that  in  the  case  where  the  loss 
of  one  or  more  components  still  leaves  a well-defined 
signature,  the  operator  will  opt  to  return  to  steady 
state  as  in  the  case  of  a low  threat  potential  signature. 

5.1.2  Gain  in  Harmonic  Set  Member(s) 


(C)  Hew  detections  are  compared  to  existing  signatures 
primarily  on  the  basis  of  frequency  and  bearing  informa- 
tion. Successful  matches  result  in  both  an  alpha-numeric 
advisory  message,  and  an  acoustic  display  indicating  the 
harmonic(s)  gained  and  the  candidate  solution,  which 
requires  operator  concurrence.  Detection  of  new, 
unrelated  components  results  in  immediate  exit  from 
steady  state  to  harmonic  set  formation.  Past  experience 
indicates  that  most  new  detections  are  associated  with 
existing  signatures. 


18 


CONFIDENTIAL 


CONFIDENTIAL 


5. 1 .3(C) Change  in  Signature  Characteristics 

(C)  A change  in  signature  characteristics  noted  by 
comparing  the  values  in  the  latest  parameter  estimation 
table  to  the  previous  entries  causes  execution  of  the 
negative  classification  algorithm.  Examples  of  changes  are: 
a)  a change  in  harmonic  emphasis,  b)  a change  in  the  ratio 
of  the  fundamentals  of  two  harmonic  sets.  These  kinds  of 
changes  have  the  effect  of  converting  threats  to  non- 
threats and  vice  versa,  or  of  increasing  or  decreasing  the 
threat  potential,  of  a possible  threat.  The  operator's 
concurrence  is  required  to  update  the  target  status  tables, 
both  threat  and  non-threat.  In  the  case  where  the  operator 
disagrees  with  a non-threat  to  threat  conversion,  he  is 
required  to  examine  an  acoustic  display,  and  is  permitted 
to  call  for  execution  of  ambiguity-resolving  signal 
processing  resources. 

5.1. 4(C)  Changes  in  Target  Localization,  Tracking^Maneuvers 

(C)  Both  threat  and  non-threat  signatures  are  checked  for 
correctness  of  the  original  solution  on  a continuing  basis. 
Where  the  signature  consists  of  more  than  one  harmonic 
series,  both  are  checked  for  bearing  consistency.  For 
threat  signatures,  changes  in  the  predicted  track  solution 
represent  a change  in  the  steady  state.  Abrupt  loss  of 
one  or  more  series  or  frequency  shifts  indicating 
maneuvers,  are  recognized  as  significant  changes.  All 
result  in  a display  to  the  operator  and  a requirement  for 
an  operator-interactive  task  - i.e. , a decision  as  to 
the  effect  of  the  change  on  the  particular  signature's 
threat  potential  - and  a modification,  if  appropriate, 
of  the  threat  or  non-threat  file. 

(C)  At  the  point  where  Steady  State  has  been  reached, 
since  change  takes  place  slowly  in  fixed  surveillance 
systems,  and  most  changes  reflect  detections  or  losses  of 
components  of  signatures  currently  held,  it  should  be 
possible  to  maintain  the  Steady  State  Solution  with  a low 
operator  task  rate,  where  the  tasks,  options,  and  action 
required  are  objectively  defined.  A major  purpose  of  this 
experimental  development  is  to  determine  empirically,  using 
real-world  data,  the  operator  task  rate. 
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(C)  Fig.  1 - Signature  formation  sequence 
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(U)  Fig.  7 - Steady  state  solution  2nd  level  diagram 
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Appendix  A 

Display  System  and  Interactive  Device 

Funding  constraints  made  it  necessary  to  plan  to  conduct  the 
experiment  using  an  on-board  display  and  interactive  device. 

The  display  is  a DICOMED  Corporation  Model  36  storage  display.  The 
general  characteristics  are  as  follows: 

a.  dark-trace  storage  type  with  10"  usable  diameter, 

b.  up  to  1600  resolvable  points  per  horizontal  trace, 

c.  16  displayable  intensity  levels, 

d.  full  screen  image  generation  in  a minimum  of  43  seconds,  and 

e.  full  screen  erase  time  of  10  seconds. 

The  interactive  device  is  a Science  Accessories  Corporation  Graf 
Pen  Model  GP-2  sonic  digitizer.  The  GP-2  measures  the  time  required 
for  a sound  wave  to  reach  each  of  two  orthogonally-mounted  linear 
microphones  located  on  two  sides  of  the  DICOMED.  The  sound  source  is  a 
spark,  generated  by  closing  the  gap  in  the  tip  of  a device  resembling 
a ball  point  pen  by  depressing  the  tip  on  the  face  of  the  screen.  Each 
time  the  spark  jumps  the  gap,  a hypersonic  sound  wave  with  a short  rise 
time  is  generated.  The  elapsed  time  between  spark  generation  and 
reception  at  each  of  the  two  microphones  is  a unique  measure  of  the 
position  of  the  pen  relative  to  some  fixed  reference,  for  example  f , 
tQ  on  a lofargram,  that  is,  a highly  resolved  frequency  and  time 
coordinate. 

The  sensor  length  of  the  GF-2  is  14  inches,  exceeding  the  usable 
portion  of  the  DICOMED  screen.  The  resolution  over  this  length  is  either 
2000  or  4000  resolutions  depending  on  whether  11  or  12  bit  data  words 
are  used,  permitting  resolution  of  a displayed  lofargram  to  at  least 
0.1  hz. 

Although  the  DIC0MED-GRAF  Pen  combination  was  adequate  to  permit 
the  experiment  to  be  pursued,  there  were  several  shortcomings, 
principally  in  the  area  of  support  software. 

For  the  DICOMED: 

a.  No  software,  at  any  level,  exists  to  support  image  generation. 
Each  instruction  and  data  point  must  be  in  machine  language. 

All  communications  protocol  between  the  display  and  the  computer 
are  the  programmer's  responsibility. 

b.  Display  graphics,  including  alphanumeric  characters,  must  be 
written  in  machine  language. 
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c.  No  operator  Interactive  hardware  or  software  was  available. 
Common  interactive  devices  like  cursors  or  light  pens  are  not 
suitable  for  use  with  dark  trace  storage  displays. 

d.  It  is  the  nature  of  storage  displays  that  modifications  to 
already  displayed  data  are  limited.  Deletion  of  previously 
displayed  data  requires  total  erasure  of  the  screen  and  re- 
generation of  the  modified  image. 

For  the  GRAF- Pen: 

a.  A driver  to  permit  GRAF-Pen  input-output  to  the  HP-2100A 
did  not  exist. 

b.  the  GRAF-Pen  was  not  compatible  with  the  HP-12566B  standard 
interface,  (this  was  resolved  by  designing  and  fabricating 
a second  Interface  between  the  GRAF-Pen  and  the  computer 
interface.) 

Experimental  Display  Program: 

In  order  to  test  the  display  system,  a stand-alone,  core  resident 
program  was  developed  to  simulate  display  of  real  acoustic  data.  A 
self-contained  subroutine  generated  pseudo-random  background  noise  for 
display.  Discrete  frequency  components  were  entered  by  the  operator  on 
the  TTY,  Data  entry  was  limited  to  two  multiple-harmonic  series,  and 
one  unrelated  single  discrete  frequency.  Relative  amplitude,  bandwidth, 
start  and  stop  times  could  be  specified  by  the  operator. 

The  image  produced  was  judged  of  adequate  quality  and  resolution, 
with  the  possible  exception  that  the  phosphor  was  of  magenta  hue,  so 
that  amplitude  differences  were  represented  visually  by  shades  of 
purple,  rather  than  gray  to  black.  The  problem  seems  to  be  in  the 
novelty  of  the  display  compared  to  a paper  writer  rather  than  a 
quantitative  difference  in  visual  detection  capability. 

Display  Program: 

The  following  source  listing  (Fig.  1)  permits  operator  generation 
of  simulated  lofar  displays  and  the  DICOMED.  The  program  was  designed 
by  J.  R.  Bouffler,  Admiralty  Research  Laboratory,  a British  exchange 
scientist  working  at  NRL  during  part  of  this  development.  The  display 
portion  of  the  program  is  usable  in  its  entirety.  The  acoustic  data 
input  necessarily  needs  to  be  rewritten  for  use  with  other  than 
simulated  data. 
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Appendix  B 

Display  System  Selection  (U) 

Reference:  (a)  "State-of-the-Art  Summary  - Candidate  Display  Systems 

for  the  Integrated  Undersea  Surveillance  System"  (U) 
(NRL  Background  Document  Prepared  for  PME-124, 

June  1976) (S). 

(b)  Display  Subsystem  Recommendations  for  the  Operator/ 
Machine  Interaction  Program  (U)  - NRL  Report  dtd 
1 Dec  1976  (S). 

I.  Background 

Although  display  system  selection  was  determined  ultimately  by 
funding  constraints,  a considerable  effort  in  comparative  evaluation 
and  selection  of  displays  was  expended  and  reported  on  in  references 
(a)  and  (b) . Reference  (a)  is  a comprehensive  study  of  several 
different  display  requirements,  including  large  screen  tactical 
displays.  Reference  (b)  focuses  on  specific  requirements  for  the 
operator-interactive  signature  formation  effort. 

This  appendix  summarizes  the  findings  and  recommendations  under 
reference  (b)  only.  For  a detailed  understanding  of  the  selection 
process,  refer  to  references  (a)  and  (b) . 

II.  Overview  of  Requirements 

The  general  requirements  for  any  candidate  display  system  were: 

. Flexibility 

.Must  be  capable  of  displaying: 

a.  lofargrams  with  varying  bandwldths  and  resolutions 

b.  automatic  line  Integrations 

c.  A scan 

d.  stacked  A scan 

e.  ambiguity  functions 

• Long  Term  Viewing  Suitability 

Factors  contributing  to  operator  misinterpretation  or 
fatigue  such  as  flicker,  noise,  low  brightness  or  contrast, 
focusing  Inaccuracies  must  be  minimal. 
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, Adequate  Resolution/Data  Density 

Within  the  limits  of  human  visual  acuity,  the  number  of 
displayable  points  was  to  match  the  frequency  resolution  of  the 
FFT.  A range  of  between  1000  and  3000  points  on  both  x and  y 
axes  was  considered.  A minimum  of  8 levels  of  intensity 
were  required  for  any  point  written. 


. Interactive  Capability 

Any  one  of  a number  of  interactive  devices  (e.g.,  light/ 
sonic  pens,  potentiometer  devices,  function  keys,  etc.)  were 
basically  acceptable.  The  major  requirement  was  that  the  inter- 
active system  be  simple  in  operation  and  not  require  extensive 
manual  entry  by  the  operator. 

. Self  Contained 


A complete  graphics  display  system  was  required,  one  which 
could  be  interfaced  directly  to  the  NRL  computer.  Development 
of  a display  subsystem,  per  se,  was  never  contemplated.  Image 
refresh,  interactive  peripheral  interface,  character  and  vector 
generation  were  to  be  features  of  the  display  controller. 

. Mature  Technology 

The  display  system  had  to  be  commercially  available  with 
no  system  hardware  or  software  development  required. 

Ill . Specific  Display  Characteristics 
. Raster  Scan  CRT 

. Minimum  512  x 512  resolvable  elements 
. Monochrome  with  gray  scale 
. Local  refresh  with  computer  interface 
. Local  intelligence 

. Keyboard,  function  keys,  joystick  or  trackball 
. Minimum  9"  horizontal  viewing  axis 

. Raster  Scan  CRT 


Raster  scan  was  determined  to  be  more  suitable  for  the  type 
of  high-data  density  display  (principally  lofargrams)  required. 
The  constant  storage  requirement  of  a raster  scan  system  was 
expected  to  simplify  display  programming  significantly. 
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. Minimum  512  x 512  Resolvable  Elements 


Although  our  preference  was  to  match  display  resolution  to 
analyzer  resolution  (i.e.,  about  1500  points  in  the  horizdntal 
direction  for  lofar  displays),  the  cost  constraints  on  the 
program  forced  us  to  accept  a loss  in  minimum  detectable  signal 
of  .5  to  1 dB  for  each  halving  of  resolution. 

• Monochrome  With  Gray  Scale 

Color  as  a means  of  encoding  signal  amplitude  was  rejected 
because  of  the  limited  range  available  before  psycho-p  ysical 
problems  in  recognition  are  encountered.  Amplitude  variations 
with  time  could  be  most  confusing  to  an  operator.  (A  detailed 
3tudy  of  the  relative  merits  of  color  vs  gray  scale  was  beyond 
the  scope  of  this  study.  (References  (a)  and  (b)  give  con- 
siderably more  detail  and  cite  other  studies).  The  range 
of  quantizations  considered  was  from  six  bits  (64  levels)  to 
three  bits  (8  levels) . Since  work  done  by  several  large 
corporations  revealed  that  there  is  no  significant  loss  in  weak 
signal  detection  when  quantization  is  reduced  to  three  bits  (8 
levels)  for  a time -frequency  display,  this  bit  format  was 
accepted.  It  may  be  possible  to  reduce  bit  requirements  further. 

. Local  Refresh  With  Computer  Interface 

The  size  of  the  host  computer,  (HP-2100A,  32K  words) 
necessitates  a large  refresh  memory  associated  with  the  display 
itself.  Computer  interface  must  be  of  the  full-duplex  16-bit 
parallel  register  design  so  as  to  be  compatible  with  H/P  or 
DEC  manufactured  computers. 

. Local  Intelligence  Requirements 

. Display  related  operations  can  be  accomplished  at  a level 
above  machine  language 

. End  point  vector  and  conic  generator  for  simple  graphics 
specification 

. A hardware  character  generator  with  a minimum  of  64  ASCII 
characters 
. Scaling  ability 
. Hardware  scrolling 

. Status  and  control  information  for  peripherals 
. Selective  erase 

. Ability  to  recognize  interactive  inputs 
. Independent  image  overlay 
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. Keyboard.  Function  Keys,  Joystick 

The  requirement  is  that  the  interaction  of  the  operator 
with  the  display  must  be  both  simple  and  minimal.  The  keyboard 
must  also  function  in  a local  mode,  not  requiring  Intervention 
of  the  host  computer. 

. Minimum  9"  Horizontal  Viewing  Axis 

This  allows  lofargrams  to  be  displayed  without  frequency 
axis  compression, 

III.  Comparison  of  Candidate  Displays 

A comparison  of  four  candidate  displays  is  given  in  Table  3-1. 
Detailed  comparison  is  made  in  reference  (b). 

IV.  Implementation  Candidate 

The  system  best  meeting  the  technical  and  cost  requirements  was 
the  RAMTEK  9300  Graphic  Display  System.  A detailed  description  of 
the  RAMTEK  9300  is  given  in  reference  (b) . 
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Memorandum 

7100-032 

DATE:  26  February  2004 

REPLY  TO 

ATTN  OF:  Burton  G.  Hurdle  (Code  7103) 

SUBJECT:  REVIEW  OF  REF  (A)  FOR  DECLASSIFICATION 

TO:  Code  1221.1 

REF:  (a)  “Operator-Interactive  Signature  Formation  for  Acoustic  Undersea  Surveillance 

Systems”  (U),  William  P.  Morrogh,  Acoustics  Division,  NRL  Memo  Report 
3625,  October  1977  (C) 


1.  Reference  (a)  describes  an  exploratory  development  to  systematically  organize  signals 
received  on  Undersea  Surveillance  Systems  (including  several  reception  locations)  to  identify 
the  signatures  of  ships  and  other  sources.  The  method  has  not  been  completed  or  tested. 

2.  The  technology  and  equipment  of  reference  (a)  have  long  been  superseded.  The  current 
value  of  these  papers  is  historical 

3.  Based  on  the  above,  it  is  recommended  that  reference  (a)  be  declassified  and  released  with  no 
restrictions 
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